On Poset Boolean Algebras
نویسندگان
چکیده
Let 〈P,≤〉 be a partially ordered set. We define the poset Boolean algebra of P , and denote it by F (P ). The set of generators of F (P ) is {xp : p ∈ P}, and the set of relations is {xp ·xq = xp : p ≤ q}. We say that a Boolean algebra B is well-generated, if B has a sublattice G such that G generates B and 〈G,≤G〉 is well-founded. A wellgenerated algebra is superatomic. Theorem 1 Let 〈P,≤〉 be a partially ordered set. The following are equivalent. (i) P does not contain an infinite set of pairwise incomparable elements, and P does not contain a subset isomorphic to the chain of rational numbers. (ii) F (P ) is superatomic. (iii) F (P ) is well-generated. The equivalence (i) ⇔ (ii) is due to M. Pouzet [P]. A partially ordered set P is well-ordered, if P does not contain a strictly decreasing infinite sequence, and P does not contain an infinite set of pairwise incomparable elements. Theorem 2 Let F (P ) be a superatomic poset algebra. Then there are a well-ordered set W and a subalgebra B of F (W ), such that F (P ) is a homomorphic image of B. This is partly analogous to the fact (proved in [AB1]), that a superatomic interval algebra is isomorphic to a subalgebra of an ordinal algebra. Mathematics Subject Classification 2000 (MSC2000) Primary: 03G05, 06A06. Secondary: 06E05, 08A05, 54G12.
منابع مشابه
Generalizations of Boolean products for lattice-ordered algebras
It is shown that the Boolean center of complemented elements in a bounded integral residuated lattice characterizes direct decompositions. Generalizing both Boolean products and poset sums of residuated lattices, the concepts of poset product, Priestley product and Esakia product of algebras are defined and used to prove decomposition theorems for various ordered algebras. In particular, we sho...
متن کاملD-homomorphisms and atomic ±complete boolean D-posets
We study observables as r-D-homomorphisms de®ned on Boolean D-posets of subsets into a Boolean Dposet. We show that given an atomic r-complete Boolean D-poset P with the countable set of atoms there exist a r-complete Boolean D-poset of subsets S and a r-D-homomorphism h from S onto P, more precisely we can choose S B R, which gives an analogy of the Loomis± Sikorski representation theorem f...
متن کاملRudin-Keisler Posets of Complete Boolean Algebras
The Rudin-Keisler ordering of ultrafilters is extended to complete Boolean algebras and characterised in terms of elementary embeddings of Boolean ultrapowers. The result is applied to show that the Rudin-Keisler poset of some atomless complete Boolean algebras is nontrivial.
متن کاملf-vectors and h-vectors of simplicial posets
Stanely, R.P., f-vectors and h-vectors of simplicial posets, Journal of Pure and Applied Algebra 71 (1991) 319-331. A simplicial poset is a (finite) poset P with d such that every interval [6, x] is a boolean algebra. Simplicial posets are generalizations of simplicial complexes. The f-vector f(P) = (f,, f,, , ,f_,) of a simplicial poset P of rank d is defined by f; = #{x E P: [6, x] g B,, I}, ...
متن کاملAlgebraic and relational models for a system based on a poset of two elements
The aim of this paper is to present a very simple set of conditions, necessary for the management of knowledge of a poset T of two agents, which are partially ordered by the capabilities available in the system. We build up a formal system and we elaborate suitable semantic models in order to derive information from the poset. The system is related to three-valued Heyting algebras with Boolean ...
متن کاملSome results on diagonal-free two-dimensional cylindric algebras
Formulas for computing the number of Df2-algebra structures that can be defined over Bn, where Bn is the Boolean algebra with n atoms, as well as the fine spectrum of Df2 are obtained. Properties of the lattice of all subvarieties of Df2, (Df 2), are exhibited. In particular, the poset Sifin(Df2) is described.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 20 شماره
صفحات -
تاریخ انتشار 2003